µ¥ÀÌÅͺ£À̽º ¿¬±¸È¸Áö(SIGDB)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
Ŭ¶ó¿ìµå ȯ°æ¿¡¼ ±×¸®µå ±â¹Ý »öÀÎÅ° »ý¼º ±â¹ý ¹× ¾ÏÈ£È ÁúÀÇó¸® ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
Grid-based Multi-dimensional Indexing Key Generation Scheme and Encrypted Query Processing Algorithm in Cloud Computing Environment |
ÀúÀÚ(Author) |
±èÅÂÈÆ
Àå¹Ì¿µ
ÀåÀç¿ì
TaeHoon Kim
Miyoung Jang
Jae-Woo Chang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 30 NO. 01 PP. 0077 ~ 0087 (2014. 04) |
Çѱ۳»¿ë (Korean Abstract) |
Ãֱ٠Ŭ¶ó¿ìµå ÄÄÇ»ÆÃÀÇ ¹ßÀü¿¡ µû¶ó, µ¥ÀÌÅͺ£À̽º ¾Æ¿ô¼Ò½Ì(Outsourcing)¿¡ ´ëÇÑ ¿¬±¸°¡ È°¹ßÈ÷ ÁøÇà µÇ°í ÀÖ´Ù. ±×·¯³ª, »ç¿ëÀÚÀÇ µ¥ÀÌÅÍ´Â °³ÀÎÀÇ ¹Î°¨ÇÑ °³ÀÎÁ¤º¸¸¦ Æ÷ÇÔÇÒ ¼ö Àֱ⠶§¹®¿¡, À̸¦ º¸È£Çϱâ À§ÇÑ µ¥ÀÌÅÍ ¾ÏÈ£È ±â¹ý¿¡ ¸¹Àº ¿¬±¸°¡ ¼öÇàµÇ¾ú´Ù. ±âÁ¸ ¾ÏÈ£È ±â¹Ý ÁúÀÇó¸® ±â¹ýÀº °³ÀÎÁ¤º¸ º¸È£¸¦ À§ÇØ ÁúÀÇ Ã³¸® ½Ãµ¥ÀÌÅ͸¦ º¹È£È ÇÏÁö ¾Ê°í ÁúÀǸ¦ ¼öÇàÇÑ´Ù. ÇÑÆí, Ŭ¶ó¿ìµå ¼ºñ½º ȯ°æ¿¡¼ ´ë¿ë·® µ¥ÀÌÅÍ¿¡ ´ëÇÑ ÁúÀÇ È¿À²¼ºÀ» ³ôÀ̱â À§ÇØ, ºÐ»ê À妽º ±¸Á¶¸¦ °í·ÁÇÏ´Â °ÍÀÌ ÇÊ¿äÇÏ´Ù. ±×·¯³ª ÇöÀç±îÁö ¾ÏÈ£È µÈ µ¥ÀÌÅÍ »ó¿¡¼ ´ÙÁß Ä÷³ÁúÀÇ Å½»öÀ» Áö¿øÇÏ´Â ºÐ»ê À妽º ¹× ÁúÀÇ Ã³¸® ¾Ë°í¸®Áò¿¡ ´ëÇÑ ¿¬±¸´Â °ÅÀÇ Àü¹«ÇÑ ½ÇÁ¤ÀÌ´Ù. µû¶ó¼, º» ³í¹®¿¡¼´Â Ŭ¶ó¿ìµå ȯ°æ¿¡¼ ±×¸®µå ±â¹Ý »öÀÎÅ° »ý¼º ±â¹ý ¹× ¾ÏÈ£È ÁúÀÇó¸® ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈÇÏ´Â ±â¹ýÀº ´ÙÁß Ä÷³ ÁúÀÇ Áö¿øÀ» À§ÇØ ±×¸®µå ±â¹Ý ¿µ¿ª ºÐÇÒ ±â¹ýÀ» ÀÌ¿ëÇÏ¿© ´ÙÂ÷¿ø À妽º Å°¸¦ »ý¼ºÇÑ´Ù. ¾Æ¿ï·¯, ¾ÏÈ£È µÈ µ¥ÀÌÅÍ »ó¿¡¼ ÁúÀÇ Ã³¸® Áö¿øÀ» À§ÇØ Èú¹öÆ® Ä¿ºê¸¦ ÀÌ¿ëÇÏ¿© »öÀÎÅ° Á¤º¸¸¦ »ý¼ºÇÑ´Ù. ¸¶Áö¸·À¸·Î ¼º´É Æò°¡¸¦ ÅëÇØ Á¦¾ÈÇÏ´Â ±â¹ýÀÌ ±âÁ¸ ±â¹ý¿¡ ºñÇØ Á¤È® ¸ÅĪ ¹× ¿µ¿ª ÁúÀÇ Ã³¸® ¼º´ÉÀÌ ¿ì¼öÇÔÀ» º¸ÀδÙ.
|
¿µ¹®³»¿ë (English Abstract) |
Due to the recent advancement of cloud computing, the research on database outsourcing has been actively done. However, because users¡¯ data contain sensitive personal information, the data encryption methods have attracted much interest. Existing data encryption based query processing algorithms process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, it is necessary to study on the distributed index structure to improve the performance of query processing for large scale data in cloud computing environment. However, to the best of our knowledge, there has been no such index structure and query processing algorithms proposed that provides a multi-column based query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support a query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, through the performance evaluation, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.
|
Å°¿öµå(Keyword) |
Ŭ¶ó¿ìµå ÄÄÇ»ÆÃ
¾ÏÈ£È ÁúÀÇó¸®
ºÐ»ê »öÀÎ ±¸Á¶
´ÙÁß Ä÷³ ÁúÀÇ Ã³¸®
Cloud computing
encrypted query processing
distributed index structure
multi-column query processing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|